Dynamic and Stochastic Resource Minimization
نویسندگان
چکیده
We consider a problem where tasks arrive randomly over time, and all tasks have to be performed using reusable resources before a given deadline. The objective is to minimize the total cost of the operation by minimizing the number of resources used. Two cases are considered: rst the case in which we have no information on future tasks, and then the case in which we know the probability distribution of future tasks. Sub-optimal and optimal policies are analyzed for the two cases.
منابع مشابه
Energy cost minimization in an electric vehicle solar charging station via dynamic programming
Environmental crisis and shortage of fossil fuels make Electric Vehicles (EVs) alternatives for conventional vehicles. With growing numbers of EVs, the coordinated charging is necessary to prevent problems such as large peaks and power losses for grid and to minimize charging costs of EVs for EV owners. Therefore, this paper proposes an optimal charging schedule based on Dynamic Programming (DP...
متن کاملOptimal Resource Allocation in Satellite Networks: Certainty Equivalent Approach versus Sensitivity Estimation Algorithms
in this paper we consider a resource allocation problem for a satellite network, where variations of fading conditions are added to those of traffic load. Since the capacity of the system is finite and divided in finite portions, the resource allocation problem reveals to be a discrete stochastic programming problem one, which is typically NP-Hard. We propose a new approach based on the minimiz...
متن کاملDemand-oriented timetable design for urban rail transit under stochastic demand
In the context of public transportation system, improving the service quality and robustness through minimizing the average passengers waiting time is a real challenge. This study provides robust stochastic programming models for train timetabling problem in urban rail transit systems. The objective is minimization of the weighted summation of the expected cost of passenger waiting time, its va...
متن کاملThe Impact of Publishing Islamic Treasury Bills on Fiscal Sustainability of the Iranian Government by Using a Dynamic Stochastic General Equilibrium Model
From the perspective of government accounting, the Publishing of Islamic Treasury Bills, due to the nature of these bonds that transfer of debt is permissible, there will be no additional financial burden for the government in the form of principal and interests of them. In other securities, on the other hand, the government is bound to pay the principal and its interests on the date of maturit...
متن کاملSplittable stochastic project scheduling with constrained renewable resource
This paper discusses the problem of allocation of constrained renewable resource to splittable activities of a single project. If the activities of stochastic projects can be split, these projects may be completed in shorter time when the available resource is constrained. It is assumed that the resource amount required to accom-plish each activity is a discrete quantity and deterministic. The ...
متن کاملAn Efficient Scenario-Based Stochastic Model for Dynamic Operational Scheduling of Community Microgrids with High Penetration Renewables
The supply of electrical energy is being increasingly sourced from renewable generation resources. The variability and uncertainty of renewable generation, compared to a dispatchable plant, is a significant dissimilarity of concern to the traditionally reliable and robust distribution systems. In order to reach the optimal operation of community Microgrids (MGs) including various Distributed En...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997